/**
 * \* Created with IntelliJ IDEA.
 * \* User: 冯若航
 * \* Date: 2021/5/8
 * \* Time: 15:44
 * \* To change this template use File | Settings | File Templates.
 * \* Description:
 * \
 */
public class 礼物的最大价值 {
    public int maxValue(int[][] grid) {
        //m行n列
        int m= grid.length;
        int n=grid[0].length;
        for(int i=0;i<m;i++){
            for(int j=0;j<n;j++){
                if(i==0&&j==0){
                    continue;
                }
                if(i==0){
                    grid[i][j]+=grid[i][j-1];
                }else if(j == 0){
                    grid[i][j] += grid[i - 1][j];
                }else{
                    grid[i][j] += Math.max(grid[i][j - 1], grid[i - 1][j]);
                }
            }
        }
        return grid[m-1][n-1];
    }
}